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The ground state degeneracy of an SU(N)t topological phase with n quasiparticle excitations is 
relevant quantity for quantum computation, condensed matter physics, and knot theory. It is an 
open question to find a closed formula for this degeneracy for any N > 2. Here we present the 
problem in an explicit combinatorial way and analyze the case N = 3. While not finding a complete 
closed-form solution, we obtain generating functions and solve some special cases. 
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I. INTRODUCTION 

Topological phases have become an important object 
of study in both condensed matter physics and quantum 
computation. Condensed matter theorists have proposed 
that certain many-electron systems confined to two di- 
mensions may support topological phases. For example, 
it is widely suspected that the low energy behavior of 
certain fractional quantum Hall systems is described by 
the SU (2) i, topological quantum field theory (TQFT) for 
various k [l}. 

The world lines of n particles confined to two di- 
mensions trace out a braid as the particles are ex- 
changed. The induced transformation on a /-fold degen- 
erate ground space is a /-dimensional unitary representa- 
tion of the braid group B n . If the representation is any- 
thing other than the trivial or sign representations, the 
particles are called anyons. In general, the representation 
could be reducible. In this paper, we attempt to calculate 
the dimension of the irreducible subspaces. These have a 
physical interpretation. Each SU(N)k TQFT has a finite 
set of anyon types. If multiple anyons are bound together 
and treated as a unit, they behave collectively as another 
type from this set. If we take all n anyons and fuse them 
together, the type of the resulting single anyon indexes 
the irreducible subspace in which the system lies. Braid- 
ing and recoupling of anyons cannot move the system 
from one irreducible subspace to another. As discussed 
in section [H] for SU(N)k the irreducible subspaces are 
indexed by a restricted class of Young diagrams. 

In many cases, the dimensions of the irreducible sub- 
spaces grow exponentially with n. To those interested 
in quantum computing, the exponentially large state 
space, nonlocal degrees of freedom, and energy gap all 
make topological phases promising candidates for fault- 
tolerant quantum memories. Furthermore, by adiabat- 
ically braiding the SU(2)^ anyons around each other, 



one can in principle do universal quantum computation 
Q. This result has been extended to SU(N)k for all 
N > 2 and all k > 3 other than four The univer- 

sality results all depend on exponentially large degener- 
acy. The representation of the braid group corresponding 
to SU (N)k also produces a topological invariant of knots 
and links called the single- variable HOMFLY polynomial 
at the (N + fc) th root of unity. N = 2yields the Jones 
polynomial as a special case (see [a-HQ)- 

Mansour and Severini give an exact closed formula for 
the dimensions of the irreducible subspaces for SU(2)k 
[8(. The result was obtained combinatorically by count- 
ing paths in the Bratteli diagrams. The present work 
studies SU(3)k by similar techniques. With these pa- 
rameters the problem appears more difficult. After intro- 
ducing the problem, we write a form for the generating 
function for the dimensions of the irreducible subspaces. 
We then obtain explicit formulas in some special cases. 
Giving a general closed formula remains an open ques- 
tion. 



II. SETUP 

A Young diagram is a partition of n boxes into rows, 
such that no row is longer than the row above it. A stan- 
dard Young tableau is a Young diagram in which the n 
boxes have been numbered from 1 to n. The numbers in 
any column must increase downward and the numbers in 
any row must increase from left to right. We can inter- 
pret these numbers as instructions for building the Young 
diagram by adding one box at a time, as illustrated in 

Fig. is 

The condition that numbers must increase rightward 
and downward is equivalent to the condition that the con- 
figuration obtained after the addition of each box must 
always be a valid Young diagram. As discussed in [j| 0] , 
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FIG. 1: A standard Young tableau can be interpreted as in- 
structions for constructing a Young diagram by adding one 
box at a time. After each step, the resulting configuration is 
a valid Young diagram. 



the ground space of a topological phase corresponding 
to SU(N)k and n quasiparticles separates into invariant 
subspaces. Braiding and recoupling of the quasiparti- 
cles cannot move the system from one invariant subspace 
to another. These subspaces correspond to the different 
Young diagrams of n boxes N rows such that the number 
of boxes in the first row minus the number of boxes in the 
N th row is at most k. For the SU(N) k TQFT, the di- 
mension / of the subspace with an n-box Young diagram 
A is equal to the number of Young tableaux of shape A 
such that the configuration obtained after adding each 
box is not only a valid Young diagram, but also has the 
property that the number of boxes in the first row minus 
the number of boxes in the N th row is at most k. 

A 3-row Young tableau can be characterized by three 
numbers: n, the total number of boxes, i, the overhang 
of the top row over the middle row, and j, the overhang 
of the middle row over the bottom row. For SU(3)k, 
(i,j) is restricted to lie within the set Vk of pairs of 
nonnegative integers such that i + j < k. In figure [2l 
we construct a graph D3 on the vertices V3. Each ver- 
tex is illustrated with an example of a Young di- 
agram with the corresponding set of overhangs. A di- 
rected edge from (i, j) to (i' , j') is included if one can go 
from a Young diagram with overhangs to a Young 
diagram with overhangs by adding one box. The 
n-box Young tableaux of shape A allowed for SU(3)k cor- 
respond bijectively to the paths on the graph Dk starting 
from (0, 0) and ending after n steps on the vertex corre- 
sponding to A. More precisely, a path of length n in Dk 
is a sequence of vertices vq, v\, . . . , v n G Dk and edges 
(vo,v- L ),(v 1 ,v 2 ),...,(v n -2,v n - 1 ),(v n -i,v n ) G D k . A 
path can contain more than a single occurrence of the 
same vertex. 

Let fij (n, k) be the number of paths on Dk starting 
from (0,0), and ending on (i, j) after n steps. fij(n,k) 
is equal to the dimension of the invariant subspace of 



n SU(3)k anyons whose Young diagram has overhangs 
(i, j). The remainder of this paper is devoted to analyz- 
ing fi,ji n , k )- 

The set of directed edges Ak in the graph Dk 
can be described formally by the following constraints, 
((a, b) , (c, d)) G Ak only in the following cases: 



if a = c and b ^ d then d 



1; 



• if a =/= c and b = d then c = a — 1; 

• if a ^ c and b ^ d then c = a + 1 and d = b — 1 . 

The adjacency matrix of a graph is a matrix in which 
the ij th entry is 1 if there is an edge (i, j), otherwise it 
is 0. The number of paths of length n from vertex i to 
vertex j equals the ij entry in the n th power of the 
adjacency matrix. 




FIG. 2: The graph D 3 . 



III. RESULTS 



TableUgives fo, (n,k) for all 3\n < 27. fo,o(n,k) = 
for all I not divisible by three. Notice that the diagonal 
entries of the table are the 3-dimensional Catalan num- 
bers ( ra /3) ! („/3+"i ! ) ! („ /3+2 ) ! - The corresponding generating 
function is denoted by 
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TABLE I: Values of /o,o(n, fe) for k < 8 and n < 9 
3 6 9 12 15 18 21 24 27 



111111 1 1 1 

1 1 5 21 89 377 1597 6765 28657 

1 1 5 42 341 2731 21846 174763 1398101 

1 1 5 42 462 5278 60181 683962 7763097 

1 1 5 42 462 6006 83028 1166677 16440171 

1 1 5 42 462 6006 87516 1357569 21669957 

1 1 5 42 462 6006 87516 1385670 23193775 

1 1 5 42 462 6006 87516 1385670 23371634 



1 

121393 
11184810 
88079511 
231612211 
349920000 
401389561 
413180625 



From the definitions, we can state that 



Fi,j(t; k) - 5 i=J=Q 

= t(F i+1J (t;k) + F i 



i-X,j+l 



(t;k) + F iJ - 1 (t;k)), (2) 



for all < i+j < k, with the initial condition Fij(t; k) = 
0, for alH + j > k, i < or j < 0. For example, if k = 1 
then the above recurrence relation yields F Q — 1 + tF 10 , 
Fifi = tF ,i and F ,i = tF ,o. These imply F ,o(*;l) = 
1/ (l - < 3 ). Taylor expanding F 0j0 (t; 1) and using Eq. Q] 
reproduces the first row of table |TJ In order to write a 
system of equations on the variables Fij(t;k), let J p , q - S 
be the p x q matrix J Pt q- >s (i,j), where 



1> j-i = s; 
0, otherwise. 



Jp,q;s{h j) — 

Moreover, let us define the following matrices. 

Ak = Jk,k;0 ~ tJk,k,-l 

Ftp tjp^p— 1;0 

t(/p ; p-}-l;l 



Let i be a vector of ( fc ^ 2 ) coordinates defined by 
(F 0t o{t;k),F ,i(t;k),...,Fo tk (t;k), 



that is, 



x i(2k-i+3)/2+j+l — Fi,j\t'i k), 



for all < i + j < k. In addition, let 
/ Ak+\ Ek+\ 



F k 



E' 



A k E k 

E'k-i Ak-i E k -i 



V 



E 2 A2 E2 
E' x A 1 J 



Hence, rewriting Eq. ^fy in matrix form, we obtain the 
following result. 

Proposition 1 The generating functions 

x i(2k-i+3)/2+j+l — FidKp'i k) 

with < i + j < k satisfy 

F k -(xi,...,x^) T = (1,0,...,0) T . 

Proposition [T] for k = 1 gives 



1-i 3 



1 r t 
t 1 t 2 
t 2 t 1 



which implies: 

Fo,o(*;i) = 

(*;i) = 

Fi, (t;i) = 

Proposition [1] for k — 2 gives 
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G 2 = 



with y = 1 — t 3 and z = t(l + t 3 ). Therefore 



F ,o{t;2) = 



1 - 3t 3 



t(l - 1 3 



l_ 4t 3_ t 6' ".M ,~, l_ 4t 3_ t 6 



1 - At 3 - t e 
2t 3 



1-At 3 - < 6 
2t 4 



FlAt;2) - l-4t 3 -t^ F2 '° ( * ;2) l-4t 3 -t* 
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This implies 



/o,o(n;2) 



Fib„_i if 3 1 n 
otherwise 



where Fib„ is the n th Fibonacci number. Applying 
proposition [1] for k = 1, 2, 3, 4, 5, we have the next corol- 
lary. 

Corollary 2 The generating function for the number of 
paths of length n from (0, 0) to (0, 0) in Dk, k = 1, 2, 3, 4, 
is given by 



• F 0>0 (t; 1) 

• F ,o(f;3) 

• F 0fi {t;4) 



i 

l-3t 3 
l-4t 3 -t6 > 



l-9t 3 +9t 6 -8i 9 > 

l-15t 3 +48f 6 -46t 9 -19t 12 
l-16t 3 +59t 8 -67t u -37t 1;i +8i 15 



From the definition of determinant, we see that det(F/ c ) 
has the following properties. 

• det {F/f ) is a polynomial of degree dk , where d^k-i = 

3fc(3fc+l) d _ 9fc(fc+l) rf , , . _ 3(fc+l)(3fc+2) 



det(F fe ) is given by 1 - krt 
is a polynomial. 



3fc+l 
2+3 i +6 



t b p k (x), where p;t(x) 



This implies that p^, the smallest positive root of 
the polynomial det(F^), is approximated by fc~ 2 / 3 . If 
Nk,n{hj) is the number of paths of length n from (0,0) 
to (i, j) in Dk then 



lim (N kin (i,j))V n 



Pk 



For large n the number of paths of length n in Dk 
from (0,0) to any other vertex scales as AJ? where Aft = 
is the largest eigenvalue of the adjacency matrix 
of Dk- This quantity coincides with the "total quantum 
dimension" of the TQFT SU(N) k , which is given[| by 



sm(TrN/(N + k)) 
sm(n/(N + k)) 



(3) 



In the case that k > n the restriction that total over- 
hang i+j is at most fc becomes irrelevant. In this case our 



problem reduces to counting ordinary Young tableaux 
without any special restrictions. The solution to this 
problem can be derived from the hook length formula as 
described in proposition [3J 



TABLE II: Values of det(F k ) for k = 1, 2, 
det(F k ) 



1 -f 



1 - At 3 



t° 



1 - 9t 3 + 9t 6 



8t 9 



i - 16t 3 +59t 6 -pit -6U- - 
1 - 25i 3 + 191i 6 - 559t 9 + 531* 1 
+27t 21 



67r - 37t 12 + 8* 1 



- 507t 15 + 341t w 



1 - 36t 3 + 459t 6 - 2655t 9 + 7290i 12 - 9801i 15 
+3429t 18 + 6075i 21 - 1458i 24 + 729t 2 7 



1 - 49i 3 + 929t 6 - 8865i 9 + 46315i 12 - 136058i 15 
+219202t 18 - 198802* 21 + 189535* 24 - 152085i 27 



+6234H 30 + 20851i 3 



1331t 3 



1 - 64i 3 + 1679t 6 



+3360456* 
-1959023* 



23699i 9 + 198636t 12 



6855112r 1 + 854228lr 



-3757464* 



30 + 4912958t 33 
- 12167t 45 



133597H 3 



- 1031272i 15 
5062167* 27 
1092507i 39 



Proposition 3 The number of paths of length n from 
vertex (0,0) to vertex in Dk> n is 



(i + 1)(J + 2)(j - i + l)n\ 

' n—i+2j+6 y^ n+2i—j+3 y^ n—i-j y ' 



(4) 



where (n — i + 2j)/3 is a positive integer. Otherwise, there 
is no such path. 

Note that proposition Q] implies that for any k, the 
generating function Fij(t;k) is a rational function on 
t. Finding general explicit formulas for the generat- 
ing function Fij(t;k) and the dimension fi,j(n,k) re- 
main open problems. Additional physically motivated 
open problems include computing the total dimension 
Si j fi,j( n i an d investigating the N — > oo limit, which 
one might expect to exhibit semiclassical behavior. 
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